مقاله حل مساله کوتاهترین مسیر مقید به وسیله DNA Computing در زمان دارای 2 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد مقاله حل مساله کوتاهترین مسیر مقید به وسیله DNA Computing در زمان کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله حل مساله کوتاهترین مسیر مقید به وسیله DNA Computing در زمان،به هیچ وجه بهم ریختگی وجود ندارد
تعداد صفحات:2
چکیده:
در این مقاله الگوریتمی را معرفی خواهیم کرد که مساله کوتاهترین مسیر مقید را که یکی از مسائل بسیار مهم و شناخته شده در زمینه الگوریتمهای گراف است، را در زمان حل می کند. قید این الگوریتم بر روی تعداد رئوس است .این مساله یک مساله NP-Complete می باشد. این الگوریتم را می توان برای حل مسائل TSP و مسیر هامیلتونی و دور هامیلتونی در حالت کلی و مقید به کار برد. با تغییری اندک در این الگوریتم آن را می توان بر روی مسائل فوق با قید بر روی یالها به کار برد که در این حالت الگوریتم در زمان انجام پذیر است
برای دریافت اینجا کلیک کنید
تعداد کل پیام ها : 0